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[57] ABSTRACT 

The disclosed device, placed within an ATM packet switch, 
is of the type comprising a multiplexer associated with a 
specified number of input and output buffers and a device to 
control the internal flows of ATM cells informing the input 
buffers of the state of congestion of the output buffers. This 
device further comprises means to convert the flow of 
sporadic point-to-multipoint cells, arriving at the input of the 
input buffers, into a regular flow of point-to-multipoint cells 
towards the multiplexer irrespective of the outgoing direc- 
tion taken by the cells and independently for each input. 

3 Claims, 2 Drawing Sheets 
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DEVICE TO REGULATE THE FLOW OF secondly, by a small number of buffers or buffer memories, 

ATM CELLS WITHIN AN ATM PACKET for a loss rate that is itself very small. To ensure that these 

SWITCH statistical assumptions prevail, the traffic is "reserved'* by a 

function for the allocation of the resources of the selector 

BACKGROUND OF THE INVENTION 5 switch and is, if necessary, verified by a function access 

procedure with respect to the selector switch. 

1. Field of the Invention A |ype Qf mhitsct}Ut ^ « ou tput buffering" con- 
The present invention relates to a device for the regulation sists in placmg buffer memories downline with respect to the 

of the flow of ATM cells within an ATM (asynchronous multiplexing system (bus, ring, matrix, etc.). This architec- 

transfer mode) type of packet switch that can be used to 10 wrc lcnds ilse i f wcU to the ma kin g 0 f CBR and VBR 

resolve the difficulty of making point-to-multipoint circuits point-to-multipoint circuits since it is enough to simulta- 

for sporadic flows in ATM. neously select several outputs to make a multiple copy of 

2. Discussion of Background only one cell. The point-to-multipoint circuits correspond to 
The ATM switching technique is internationally recog- circuits with one input port and several output ports, each 

nized as one that will become the basis of wideband tele- 15 oulput port delivering the same information. They are used 
communications networks in the near future, in local area to provide services requiring the general or selective broad- 
networks or LANS, metropolitan area networks or MANS casting of information to several addressees, for example the 
and wide area networks or WANs as well as in networks for broadcasting of image and sound, local network type of 
distribution to users (both professional and residential). routing protocols, etc. 

This technique consists of the packet switching over of 20 The UBR traffic differs from the CBR and VBR types of 

the virtual circuits conveying protocol and user information traffic in that the bit rate of the sources is not under constraint 

elements. The ATM technique, which is based on a autono- or under little constraint. It is then no longer possible to rely 

mously identified, fixed-size quantum of information known on stable short-term statistical behavior. The presence of a 

as a cell, enables the making of machines with a variety of UBR/ABR flow requires "large" buffers owing to the spo- 

roles and characteristics and with high performance values. 25 radic nature of the traffic. These large buffers have a memory 

An ATM cell is formed by two main parts: capacity typically equal to some thousands to some tens of 

, , . . , - . . ,i thousands of cells. Depending on the architecture ot the 

a header identifying the virtual circuit to which the cell swit ching, it is necessary to add output buffers thereto 

belongs, protected by an error detector/corrector, the size of and u ^ desired tQ k ^ QUtput buffefS „ smair 

a header is fixed at 5 bytes by the ITU (International 3 o for reasons of spee d, hence of cost of the memory. These 

Telecommunications Union); smaU buffen; faave a memory opacity typically of some tens 

the payload, conveying the information proper to the user to hundreds of cells. In this case, an internal flow 

and to the matching of this information with the ATM; the control device enables the blocking of the output of the 

size of the payload is fixed at 48 bytes by the ITU. "large" buffers when the "small" buffers are full. Then, 

The types of traffic conveyed by ATM networks can be 35 end-to-end transportation protocols are relied upon to limit 

classified under four main categories: the load offered to the limits of capacity of the "large" 

a first category of traffic known as CBR traffic or constant buffers, 

bit rate traffic corresponds to the traffic associated with a The location of these "large" buffers differs according to 

constant bit rate source which therefore sends out cells the architecture. They are generally located at the input 

(corresponding to sound, images encoded at constant bit rate 40 (input buffering) or at the center (central buffering) of the 

etc.) at regular intervals; packet switch. 

a second category corresponds to what is known as VBR The ABR traffic introduces a flow control between the 

traffic or variable bit rate traffic and corresponds to traffic sources and the selector switches (or the destinations) 

associated with a source with a variable bit rate, the variation 4$ enabling constraints to be placed on the sources within the 

of which depends on the instantaneous characteristics of the limits that can be accepted by the installations of the network 

source (this traffic consists of images encoded at variable bit and thereby ensure overall loss-free operation, 

rate, etc.); The physical implementation of the point-to-multipoint 

a third category corresponds to a type of traffic known as circuits within ATM packet switches/selector switches is 
UBR traffic or unspecified bit rate traffic and corresponds to 50 characterized by its level of complexity and hence its cost, 

traffic associated with a source whose characteristics are not and by its performance level as regards the bit rate offered, 

specified on an a priori basis. This type of traffic is typically the repeated use of packet switching resources, multiple 

associated with sources of the type pertaining to the transfer copies of the cells, etc. The present modes of implementa- 

of computer files. This type of traffic is highly sporadic, tion of such circuits propose physical solutions that are 
without major constraints in terms of transfer time but 55 complex and therefore costly, 

requires a very low rate of information loss. It is generally m 

deLred to ui the entire passband left available by the SUMMARY OF THE INVENTION 

CBR/VBR flows; this is what is called the "best effort" or yh e invention is aimed at overcoming this drawback. 

BE operation; and Jo this end, an object of the invention is a device to 

a fourth category corresponds to a traffic known as so regulate the flow of ATM cells within an ATM packet switch 

available bit rate or ABR traffic corresponding to the UBR of the type comprising a multiplexer associated with a 

traffic with, however, the sources being under the constraint specified number of input and output buffers and a device to 

of a control of flow proper to the ATM layer. control the internal flows of ATM cells informing the input 

Typically, to the CBR and VBR type traffic there corre- buffers of the state of congestion of the output buffers, this 
spond statistical assumptions leading to relatively simple 65 device comprising means to convert the flow of sporadic 

packet switching structures. These structures are character- point -to-multipoint cells, arriving at the input of the input 

ized firsdy by the absence of control over the flow and, buffers, into a regular flow of point-to-multipoint cells 
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towards the multiplexer irrespective of the outgoing direc- 
tion taken by the cells and independently for each input. 

The advantage of the invention is that it provides a simple 
and economical physical solution for the implementation of 
point-to-multipoint circuits within ATM packet switches/ 
selector switches. 

BRIEF DISCLOSURE OF THE DRAWINGS 

Other advantages and characteristics of the present inven- 
tion shall appear more clearly from the following 
description, made with reference to the appended figures, of 
which: 

FIG. 1 shows a general architecture of an ATM packet 
switch, and 

FIG. 2 shows an architecture of a device for the regulation 
of the flow of ATM cells according to the invention, within 
an ATM packet switch. 

DETAILED DESCRIPTION OF THE 
INVENTION 

The general architecture illustrated in FIG. 1 describes an 
implementation of the ATM broadcasting function for point- 
to-multipoint circuits adapted to the UBR and ABR traffic 
within an ATM packet switch. 

The packet switch consists of: 

a packet switching stage proper, consisting of a multi- 
plexer 1 made out of a bus, a ring or the like and a specified 
number P of "small" buffers 2/?, with P-l to p, having a high 
passband of the order of n+1 times the bit rate of the access 
links (n being equal to the number of inputs): these "small" 
buffers are located at the output of the multiplexer 1 and are 
each demarcated in the figure by a box of dashes; this part 
of the packet switch is therefore dedicated in principle to the 
flows of CBR and VBR type traffic, hereinafter called 
CBR/VBR flows; these buffers are organized into at least 
two levels of priority: the highest level is dedicated to the 
CBR/VBR flows and the lowest to the flows of ABR/UBR 
traffic, hereinafter called the ABR/UBR flows. A first queue 
3j is dedicated to the CBR/VBR flows and a second queue 
4 X to the ABR/UBR flows; 

a determined number N of "large" buffers 5^ with N=l to 
n, located upline with respect to the multiplexer 1 and 
demarcated in the figure by a box of dashes in which the 
cells of the ABR and UBR flows are arranged in a queue 6 N 
before being oriented towards the appropriate destination or 
destinations; it can be seen that these buffers 5^ have a 
relatively small passband (about twice the bit rate of the 
link) and may therefore be constituted by "low cost" memo- 
ries; and 

an internal flow control device Ip enabling the output of 
queues 4p dedicated to the ABR/UBR traffic to indicate their 
"almost full" state of congestion to the input buffers 5^. The 
states of congestion of the different output queues 4p are 
used for the UBR and ABR flows by the inputs of the 
multiplexer 1 to ascertain whether or not it is possible to 
send a cell to these outputs. 

Only the packet switching mechanism is described in the 
present invention. The way in which the ATM layer is 
processed (translation, access procedure, OAM or operation 
and maintenance) as well as the mechanisms for the man- 
agement of the input or output buffers are not described. 

In an architecture of this kind, the different flows are 
processed typically in the following way: 

With respect to the CBR and VBR point-to-point flows, 
the cells are sent out, upon arrival, to the queue of the 
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selected output, whatever its state of being filled; in 
particular, if it is saturated, the cells will be lost 

With respect to the CBR and VBR point-to-multipoint 
flows, the cells arc sent out, upon arrival, to the queue of the 

5 selected outputs, whatever their state of being filled; in 
particular, if some of them are saturated, the corresponding 
cells will be lost. 

With respect to the ABR and UBR point-to-point flows, 
the cells are stored in an input buffer and then sent into the 

10 output buffers of the selected port when it is available; there 
is therefore no loss in the output queue. 

With respect to the ABR and UBR point-to-multipoint 
flows, the method used by the CBR and VBR flows cannot 
be used. There is a risk of a loss of cells, given the very 

15 sporadic nature of these flows. This is also true for the 
ABR/UBR point -to-multipoint mechanism: there is no guar- 
antee that it is possible to find an instant when all the 
selected directions are available simultaneously. 

A first approach to the problem raised by the ABR and 
UBR point-to-multipoint flows would be to convert these 

20 flows into ABR/UBR point-to-multipoint flows, by copying 
the cells and retransmitting them one by one into the output 
queues when these are available. An approach of this kind 
has the drawback of multiplying the use of the packet 
switching resources by the number of destinations. 

25 A device according to the invention overcoming this 
drawback has means to convert the ABR/UBR point-to- 
multipoint flows into CBR/VBR point-to-multipoint flows 
and to send them to the packet switching function as such. 

30 To do this, the ABR/UBR point-to-multipoint flows are 
shunted towards a "shelling" device that releases the cells 
according to a simple mode whose statistics may be taken 
into account by the resources allocation function of the 
selector switch in the same way as for the CBR/VBR flows. 

35 The simplest shelling mode consists in releasing the 
point -to- multipoint cells regularly, for example according to 
a time-lag type of event, irrespective of the outgoing direc- 
tions that they take and independently for each input. The 
value applied in the time-lag device used for the shelling can 
be programmed by a control unit of the selector switch. This 
value is chosen as a function of data elements such as the a 
priori characteristics of the ABR/URB point-to-multipoint 
flows, the measured characteristics of the ABR/UBR point- 
to-multipoint flows, etc. 

45 FIG. 2 shows the architecture of a packet switch accord- 
ing to the invention. In FIG. 2, the elements homologous to 
those of FIG. 1 are designated by the same references. Each 
input buffer 8^ N=l to n, has a first queue dedicated to the 
ABR/UBR point-to-point traffic 9^ and a second queue 

50 dedicated to the ABR/UBR point- to-multipoint traffic 10^. 
The flow of cells sent by means of the second queue 10^ is 
shunted towards a shelling device U^. The shelling device 
lljv then releases the cells in a CBR/VBR flow towards the 
input port of the multiplexer 1. The resource allocation 

55 function of the selector switch takes account of the shelling 
value of each input buffer relating to an input point of the 
multiplexer 1 to keep a reserved CBR/VBR load up to date 
and to keep it within specified limits to ensure the efficient 
operation of the packet switch on the basis of the statistical 

50 assumptions related to these flows. 

The load thus reserved CBR/VBR corresponds to the sum 
of the bit rates reserved for the real CBR/VBR traffic, 
namely the original CBR/VBR point-to-multipoint traffic to 
which there are added the shelling rates for the ABR/UBR 

65 point-to-multipoint traffic. 

The CBR/VBR bit rate thus reserved is an upper bound: 
there is but little likelihood of all the ports e^ having to 
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simultaneously broadcast in every direction with a bit rate 
equal to that of the shelling device 11^ However, it can be 
seen that the reserved part, if any, that is "in excess" may be 
quite possibly used for the ABR/UBR point-to-multipoint 
flows (in this respect, the notion of the "best effort" is seen 
again). 

It is possible nevertheless to limit this "excess" reserva- 
tion or "over-reservation" by introducing modes of opera- 
tion of greater complexity. The modes include an operation 
of sorting according to groups of directions to enable the 
simultaneous transmission of several cells in different direc- 
tions without reserving the necessary CBR resource several 
times, an operation of correlation between the shelling 
devices 11^ to enable the pooling of the reserved CBR 
resource, etc. 

It is also possible to modulate the shelling bit rate of the 
UBR/ABR multipoint flows as a function of the instanta- 
neous load in terms of CBR/VBR flows. This would require 
a real-time measurement of this load but would have the 
advantage of being closer to the "complementary" function 
of the CBR/VBR flow. 

The present invention is not limited to the specific 
description that has just been given. 



What is claimed is: 

1. A regulating device to regulate the flow of ATM cells 
within an ATM packet switch including a multiplexer asso- 
ciated with a specified number of input and output buffers 

5 and a control device to control the internal flows of ATM 
cells informing the input buffers of the state of congestion of 
the output buffers, said regulating device comprising means 
to convert the flow of sporadic point-to-multipoint cells, 

!0 arriving at the input of the input buffers, into a regular flow 
of point-to-multipoint cells towards the multiplexer irre- 
spective of the outgoing direction taken by the cells and 
independently for each input. 

2. A device according to claim 1, wherein the means to 
15 convert comprise, in each input buffer, a shelling device 

enabling the release of the point-lo-multipoint cells regularly 
towards the multiplexer. 

3. A device according to claim 2, wherein the rate of the 
shelling is programmed by a control unit of the ATM packet 

20 switch. 
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